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We show that each entanglement witness detecting given bipartite entangled state provides an 
estimation of its concurrence. We illustrate our result with several well known examples of entan- 
glement witnesses and compare the corresponding estimation of concurrence with other estimations 
provided by the trace norm of partial transposition and realignment. 



I. INTRODUCTION 

The interest on quantum entanglement has dramati- 
cally increased during the last two decades due to the 
emerging field of quantum information theory [l|, [2]. 
It turns out that quantum entanglement may be used 
as basic resources in quantum information processing 
and communication. The prominent examples are quan- 
tum cryptography, quantum teleportation, quantum er- 
ror correction codes and quantum computation. Hence it 
is of basic importance from both experimental and theo- 
retical point of view to provide methods of detecting and 
quantifying entanglement PJ5!|. There are no universal 
criteria to detect quantum entanglement and there are 
few measures of entanglement (based on the notion of en- 
tropy , entanglement of formation Q , concurrence Q , 
robustness [1, [13] , geometrical measures [HI, and oth- 
ers). They can be calculated for pure quantum states or 
for the very limited class of mixed states possessing some 
symmetry properties [l3l - [T6l |. Therefore, the great effort 
is directed to obtain methods of estimation of particu- 
lar entan glem ent measures and to find relations between 
them 

On the other hand, what is measured in an experiment 
it is an expectation value of some observables, hence the 
estimations based on such quantities are most welcome 
[23l - l25j . For example, it was recently shown that 
the concurrence for pure bipartite state hving in a 
Hilbert space H can be obtained as follows 

C(|V)) = 2v'(V'|0(V|n|V')^IV'), 

where II = 11+ ^ 11+ and 11+ is the projector onto the 
symmetric subspace oiH, i.e., concurrence is expressible 
by the mean value of the observable II acting on the two- 
copy space 'H®'H. 

It turns out that useful candidates for this purpose 
are entanglement witnesses [l^] (see [IB] for the recent 
review on entanglement witnesses). We shown that each 
entanglement witness detecting given bipartite entangled 
state in Ha ®'Hb provides an estimation of its concur- 
rence. Hence, EWs define a universal tool not only for 
detecting quantum entanglement but also for estimating 
its measure. We compare estimation based on entangle- 
ment witnesses with other ones provided by the trace 
norm of partial transposition and realignment. 

The paper is organized as follows: in the next Section 



we provide basic introduction to concurrence and its es- 
timations. Section IlIII presents our main result which is 
illustrated by the family of examples in Section ITVl Final 
conclusions are collected in the last section. 



II. CONCURRENCE - PRELIMINARIES 

Let us recall that the concurrence for a pure bipartite 
state I V") G "Ha (8 'Hb is defined as follows 
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2(l-TVp2), 
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where pA = "Ti b{\^^) {'^\) is the reduced density matrix. 
In the following, we will use a Schmidt decomposition of 
the pure state 



IV') = ^VJhWi) (g) |6i), 



(2) 
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where m = min{dim?^A, dimT^s}, and {|ai)}, {|&i)} are 
orthonormal bases in T-La and Hb, respectively. The 
Schmidt coefficients /ii > and satisfy the following nor- 
malization condition 



(3) 



It is easy to check that concurrence C(|'(/'))) is uniquely 
defined in terms of the Schmidt coefficients /i^. One has 
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For a mixed state p — 'YliiPi\'4^i){'4'i \ the concurrence is 
defined via a convex roof construction 



C{p) 



(5) 



It is well known 8] that for a two-qubit case one finds 
the following formula for the concurrence of the arbitrary 
mixed state 



C{p) = max{0, Ai — A2 — A3 — A4}, 



(6) 



where Ai > A2 > A3 > A4 are singular values of a matrix 
Tki = {''^k\'yy®<^y\vl) with \ vk) denoting eigenvectors of p 
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and ay stands for the Pauli matrix. In general, however, 
one has only the following estimation [23] 
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where now A^';^ are singular values of {T^'^)a,f} — 
L/|ti^), D = m{m — l)/2 and Lk are generators of the 
SO(m) group. It is also possible to carry out the optimal- 
isation procedure involved in ([5]) for particular families 
of states possessing some symmetry properties (Werner 
states, isotropic states) |13nl6j]- 

Let us recall two basic results which enable estimation 
of concurrence for an arbitrary entangled mixed state p. 

Theorem 1 (Chen, Albeverio, Fei (1^) The follow- 
ing estimation is valid: 



(7) 



C{p)> 
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\p''^\\iA\n{p)M-i] , (8) 



where ||^||i denotes the trace norm of X . 

As usual denotes a partial transposition of p and 
TZ{p) stands for the realigned matrix [2^, |33|- For 
some generalizations see ^31,]. Note that although for 
a PPT state = 1, the norm of a realigned ma- 

trix ||72.(p)||i can still be greater than 1 resulting in a 
nontrivial estimation. 

Let us recall that a hermitian operator W is called an 
entanglement witness for a state p, if Tr(pW^) < while 
Tr{aW) > for all separable states a. There are many 
examples (32j of entanglement measures M{p) (concur- 
rence, negativity, robustness, etc.) which can be related 
to the expectation value of some entanglement witness 



M(p) 
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where the set A4 depends on the measure M in question. 
It is therefore clear that if W is an entanglement witness 
for p, i.e. Tt{pW) < 0, and W £ M, then one finds the 
following estimation 

M{p) > |Tr(pM^)| 

for the measure of entanglement of p. In the case of 
concurrence one has the following theorem 

Theorem 2 (Breuer [33j ) Let W be an entanglement 
witness such that 



(10) 



for every pure state (0). Then for an arbitrary mixed 
state p detected by the witness W 



C{p) > 



m{m — 1) 



\TTipW)\. 



(11) 



III. MAIN RESULT 

Theorem [2] distinguishes a class of witnesses satisfying 
condition ([TU]). Suppose now that W does not satisfy 
this condition. Clearly, for any a > the rescaled op- 
erator a~^W still defines an EW. Does a~^W satisfy 
([TU|? To answer this question let us observe that for 



1^) = 

reads as follows 



/JIi\ai,bi) the expectation value of W 
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where the V'-dependent matrix Aj^i is defined by 
A^^\i^)^Re{ak,bk\W\ai,bi) . 

Note, that 



(12) 
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by the very definition of entanglement witness. It is clear 
that A^i^\ip) encodes the entire information about W. 
Moreover, the condition ^TU\\ is equivalent to 

5]VM^(4r+i) > 1- 



(15) 
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Let us observe that the space of normalized vectors de- 
fines a compact set and hence one may define a positive 
number A by the following procedure 



A := minmin ^[.^'(■0) . 



4> k^l 

Now, comes the main result 
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Theorem 3 For any a > X the rescaled entanglement 
witness a^^W does satisfy U0\) . 



The proof is almost trivial. One has 

1) = l + J2pkA^^\^) 
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where we have used (dH). Hence, if 

4rw>-i, 



(17) 



for every normahzed ip, then W does satisfy (fTU]) . Sup- 
pose now that the above condition is not satisfied. It is 
therefore clear that for the rescaled witness Wa := a~^W 
with a > A, one has 



4r°^w > 



-1 



(18) 



which proves our theorem. It should be stressed that the 
best estimation is provided by the witness corresponding 
to a = A. 
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IV. EXAMPLES 

Example 1 Let Ha = 'Hb — C™ and consider the flip 
operator 

m 

F = N)o-|®ij)(*i 

i,J = l 

where is the computional basis in C™. Simple cal- 
culation gives 

4r = {akMFWiM) = {ak\bi){bk\ai) . 

Now, evidently A^^^} — |(afe > and for k ^ I 

4f = Re{{au\bi){bk\ai)) > -1 
according to orthonormality of both basis. 
Example 2 Let us consider isotropic states in C" x C™ 
1-/ 



Pf 



m? — 1 



(1 - P+) + fP+ 



(19) 



where P+ denotes the maximally entangled state and / 
is the fidelity defined by / = {th^ 
introduces a family of /c-EWs [34 1 



k 



P/IV'm)- Moreover, one 

I 

fc = l,...,m-l, (20) 



satisfying 



k 
m 



that is, W^^° detects isotropic state with fidelity / > 
k/m. Such state has Schmidt number strictly greater 
than k. Since P+ = —F"^^ the previous example implies 
for i j 



^ m 



which shows that A = l/m. As a consequence, the opti- 
mal W'}f°, in the sense of (HH), is Wl^° = mWl^". Now, 



TTipfWn^rnTT{pfWn=m 
and the estimation PT|) takes the form 



-/ 



(21) 



n — 1 V m / 



Note that although for fc 7^ 1, W}f° provides only the 
bound for concurrence, when k = 1, we obtain an exact 
result fl311. 



Let us note that a much more general (but also numer- 
ically more involved) method of estimating various en- 
tanglement measures was proposed in [18]. The method 
uses a concept of an entanglement witness and on the 
other hand provides a numerical procedure to calculate 
the Legendre transform of the measure in question. The 
method provided in this paper is much more restricted. 
However, being simpler it provides estimation of con- 
currence which can be very often computed analytically. 
The above examples show that it can leads not only to 
upper bounds for concurrence but also to exact results. 

Example 3 In [s^ we have investigated an e-family (e > 
0) of states in (g) 



1 ^ 

Pie) - nJp+ + - ^ d,J\^J){^J\), 



(22) 



where Pj^ denotes a maximally entangled state. 



di,i+l — £ , di,i+2 

and the normalization factor 



{mod 3) 



1 



1 + e + e- 



It turns out that p(e) is entangled if and only if e 7^ 1. 
Moreover, its entanglement is detected by the entangle- 
ment witness 
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(23) 



for e < 1 and 



/ 1 



W2 



-1 



V-1 



-1 



-1 



• -1\ 



(24) 



1 / 



for e > 1. To make pictures more transparent we re- 
placed all zeros by dots. Interestingly, Wi corresponds 
to the celebrated Choi positive indecomposable map and 



1 2 3 4 5 

FIG. 1: Two estimations of concurrence as a function of e. 
The dashed hue is for the estimation based on | |7?,(/5(e)) | |i 
due to (|8} . The solid line is for the estimation based on ((25} . 
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FIG. 2; Two estimations of concurrence as a function of a. 
The dashed line is for the estimation based on | |7?.(p(a)) | |i 
due to ((si . The solid line is for the estimation based on (|27|l . 



W2 to its dual. Numerical calculations show that in- 
deed A^i^^\ip) > —1 for i — 1,2. Hence one obtains the 
following estimation for concurrence based on the above 
EWs 



1 + £ + 



< e < 1 
e > 1 



(25) 



We stress, however, that this estimation is weaker than 
the one obtained from the trace norm of realigned matrix 
(see Fig. 1). 

Example 4 Sixia and Yu constructed a family of 
entanglement witnesses W{a) for the Horodecki states in 
C3(^C3 [13 (0 < a < 1): 



p{a) = 
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fa ■ ■ 

■ a ■ 

■ ■ a 


■ a ■ 


a \ 


a ■ ■ 


a ■ ■ 

■ a ■ 

■ ■ a 


a 


8a + 1 


[a ■ ■ 


■ a ■ 


i(l + a) • ix/l-a2 
a 

iVl-a2 • i(l + a) / 



The witness W{a) which detects entanglement of p{a) 
has the following form 

W{a) = t-fia)V{a) 

where 

/(a) = 2v/(a + 2)[(l + 8a)2 + a2(i 



and the real symmetric matrix V{a) reads 

Vl5 



■ V22 ■ 



V{a) 



• W28 • 



Wl3 



Wl5 



Vn 



«33 • • ■ W37 

• "46 • "66 • 
W37 • • • V-j-j 



"39 
"59 
"79 
"99 / 



(26) 



"59 ■ "79 

For the full list of entries see the Appendix. One has 

i:i[W{a)p{a)] = 1- f{a)Tv{Via)pia)) 



1 - /(a) 



2(2 + 33a + 145a2 + 63a^ 



l + 8a 



Numerical calculations show again that A 



(W{a)) 
kl 



> -1 for 



k ^ I. Hence, one obtains the following estimation for 
concurrence 



C{p{a)) > -TT[W{a)p{a)]/V3 



(27) 



Again this estimation is weaker than the one obtained 
from the realignment (see Fig. 2). 

Example 5 Using the Tang map [3§| one can construct 
the following family of entanglement witnesses 



W{u) = 



' 1 - 1*2/6 • • • 


• -1 • 


1 • • 


• -2 • 


• 2 • 


u ■ ■ -2 


• 1 




u 


V? ■ ■ —u 


-1 ... 


■ 2 ■ 


-2 • • 


■ 2 ■ 


. -2 • 


-u ■ ■ 1 _ 
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with 




FIG. 3: Estimation of concurrence as a function of b and u. 



This family detects Horodecki states p{b) (0 < 6 < 1) in 
C2(^C4 0. Now, 



TT[W{u)p{b)] 



3 -3b- 6uVl^ + + 2bu^ 



6 + 426 

and W{u) detects p{b) if and only if mi < u < U2, where 



3%/T~~52 - ^36(1 
3 + 26 

1 



6< 



U2 



12 
37 



SVT^ + J3b(l-b) , 12 

6 > — . 

3 + 25 - 37 



Numerical results show that A^^^"-" > —2 for fc 7^ / and 
hence we define rescaled witness by 

W{u) = ^W{u) . 

The estimation for concurrence 

Cipib))>-TT[p{b)Wiu)]/V3 
is shown in Fig. 3. 

Example 6 Consider a family of states in (8) C'' de- 
fined by [H S^l 



(28) 



where 



0^ = ^(72 + ^-1), 5^ = i(7-2 + rf-l). 

and the normalization factor reads 

Ar^ = _ 2 + 72 + 7-2 . 

The operator S" : ^ is defined by S\k) = \k + I) 
(modd). Note that for c? = 3 the state p^ has a very 
similar structure to the states o( e) (|22)) considered in 
Example 2. Now, as was shown in [39|, the states pj are 
detected by a family of entanglement witnesses 



d 



generalizing those described by (1^5)1 and (which 
correspond to c? = 3 and /c = 1). The d x d matri- 
ces Xf.'' = {d-k-l)\i){t\ + N + + e\ and 
Xfj'^ = for i 7^ j (all additions modd). Numer- 
ical calculations show that A^^'''^ > —Cd.k, where for 
coefficients Cd,k we conjecture the following analytic for- 
mulae 



d-k 



for d - 2 > 2fc , 



C, 



d.k = < _ i for d - 2 < 2fc , 

2 4 



1 



for /c = d - 2 . 



Now, for a rescaled witness Wd,k — Wd.k/Cd,k we obtain 

^^^^'^''=^^^=d2-2\y + 7--C^ 
and hence the estimation for concurrence of reads 



Cip^) > 



1-7^ 



d(d-l) d2- 2 + 72 + 7-2 



Cd'i 



(29) 



In Fig. |4] we have shown the estimation of concurrence 
([29l) of for different values of d and maximal k = 
d — 2. The case corresponds therefore to the detection of 
entanglement by the Choi witness in d = 3 and its natural 
generalization in d = 4, 5. It is shown that the estimation 
of concurrence becomes weaker when the dimension d 
increases. 

The influence of the parameter k on the estimation of 
concurrence for d = 5 is shown in Fig. [5l One can see 
that the best estimation gives the witness corresponding 
to the maximal available value of fc = d — 2 - the one 
which generalizes the Choi witness. 



AJ, = |l)(l|+a,|2)(2|+^K)(^| + 6,|d)(d| 



e=3 



V. CONCLUSIONS 

We shown that each entanglement witness detecting 
^iven bipartite entangled state in Ha ® "Kb provides an 
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FIG. 4: Estimation of concurrence (I29|l as a function of 7 for 
different values of d and k — d ~ 2, i.e., for the case corre- 
sponding to the Choi map for d = 3. 




give weaker estimations than those obtained by reahgn- 
ment but formulae for estimations are analytic. 

We introduced a quantity A (cf. formula (HH)) which 
does provide new characterization of an arbitrary entan- 
glement witness. This quantity defines an optimal rescal- 
ing which gives rise to the best estimation of concurrence. 

We analyzed a family of EWs Wd,k m (g) C*. It 
is shown that the best estimation is provided by EW 
corresponding to k = d—2. It turns out that it generalizes 
the witness based on the Choi map in d = 3. 
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Appendix 



The list of entries of the matrix V(a) 



Vll 
Vl5 

vir 
V22 



FIG. 5: Estimation of concurrence (|29|l as a function of 7 for 
d — 5 and different values of k. 



V39 

Vl9 
V2S 



= -{l + a){l + 8a) 



= -(1 + 7a)Vl - 
= 2(2 + a)(l + 8a) 



-(l + 9a)Vl-a^ 
3(l + a)(l + 8a) 
2 + 19a+ ISa^ 



= (2 + 15a)VT~~a2 



estimation of its concurrence. We analyzed an estima- 
tion for concurrence provided by an (properly rescaled) 
entanglement witness for different families of states in 
various dimensions and compared the corresponding es- 
timation of concurrence with other estimations provided 
by the trace norm of partial transposition and realign- 
ment. It is shown that typically entanglement witnesses 



V33 = V44 

V77 = Vgg 



= {3 + a){l + 8a) 
= -(l-a)(l + 8a) 
= 2 + 17a+ ITa^ 



(2 + 17a)Vl-a2 
-2a(l + 8a) 
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